Browsing by Subject "Centralized algorithms"

Now showing items 1-2 of 2

    • Conference Object  

      Distributed strategies for balancing a weighted digraph 

      Hadjicostis, Christoforos N.; Rikos, A. (2012)
      A weighted digraph is balanced if, for each node, the sum of the weights of the edges outgoing from that node is equal to the sum of the weights of the edges incoming to that node. Weight-balanced digraphs play a key role ...
    • Conference Object  

      Minimum-hot-spot query trees for wireless sensor networks 

      Chatzimilioudis, Georgios; Zeinalipour-Yazdi, Constantinos D.; Gunopulos, Dimitrios (2010)
      We propose a distributed algorithm to construct a balanced communication tree that serves in gathering data from the network nodes to a sink. Our algorithm constructs a near-optimally balanced communication tree with minimum ...